Balancing Exploration-Exploitation in the Set Covering Problem Resolution with a Self-adaptive Intelligent Water Drops Algorithm
نویسندگان
چکیده
منابع مشابه
A Nature Inspired Intelligent Water Drop Algorithm and Its Application for Solving The Set Covering Problem
The Set Covering Problem is a classic combinatorial problem which is looking for solutions to cover needs on a geographic area. In this paper, we applied new ideas to solve The Set Covering Problem. Intelligent Water Drop is a nature inspired algorithm based on water drops behavior on natural river systems and the events that change the nature of water drop and the river environment. It observe...
متن کاملSet Covering Problem Resolution by Biogeography-Based Optimization Algorithm
The research on Artificial Intelligence and Operational Research has provided models and techniques to solve many industrial problems. For instance, many real life problems can be formulated as a Set Covering Problem (SCP). The SCP is a classic NP-hard combinatorial problem consisting in find a set of solutions that cover a range of needs at the lowest possible cost following certain constraint...
متن کاملA Local Branching Approach for the Set Covering Problem
The set covering problem (SCP) is a well-known combinatorial optimization problem. This paper investigates development of a local branching approach for the SCP. This solution strategy is exact in nature, though it is designed to improve the heuristic behavior of the mixed integer programming solver. The algorithm parameters are tuned by design of experiments approach. The proposed method is te...
متن کاملOptimization with the Nature-Inspired Intelligent Water Drops Algorithm
Scientists are beginning to realize more and more that nature is a great source for inspiration in order to develop intelligent systems and algorithms. In the field of Computational Intelligence, especially Evolutionary Computation and Swarm-based systems, the degree of imitation from nature is surprisingly high and we are at the edge of developing and proposing new algorithms and/or systems, w...
متن کاملIntelligent Water Drops Algorithm for Multimodal Spaces
This paper presents a new nature inspired Intelligent Water Drops (IWD) based algorithm for finding peaks in continuous multimodal optimization problems. Initially various conceptual similarities were identified between IWD algorithm and Genetic Algorithm(GA). Simultaneously applying IWD-Continuous Optimization(IWD-CO) algorithm and GA on a function in finding the global optima and found IWDCO ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Science, Technology and Engineering Systems Journal
سال: 2020
ISSN: 2415-6698,2415-6698
DOI: 10.25046/aj060115